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BERTRAND’S POSTULATE FOR NUMBER FIELDS 


THOMAS A. HULSE AND M. RAM MURTY 


Abstract. Consider an algebraic number field, AT, and its ring of inte¬ 
gers, Ok- There exists a smallest Bk > 1 such that for any x > 1 we can 
find a prime ideal, p, in Ok with norm A^(p) in the interval [x,Bkx\. 
This is a generalization of Bertrand’s postulate to number fields, and in 
this paper we produce bounds on Bk in terms of the invariants of K 
from an effective prime ideal theorem due to Lagarias and Odlyzko [5]. 
We also show that a bound on Bk can be obtained from an asymptotic 
estimate for the number of ideals in Ok less than x. 


1. Introduction 

Predating the prime number theorem, Bertrand’s postulate was first put 
forward by Joseph Bertrand in 1845 and proved by Chebyshev in 1850. It 
states that, for any x > 1, a prime number can be found in the interval 
[x, 2x]. This is generally considered to be a much weaker result than the 
prime number theorem, as one can use the asymptotic behavior of the prime 
counting function, 7r(x), to show that for any A > 1 there exists > 1 
such that for any x > x^ we have 7r(Ax) — 7r(x) > 0, and so there is a 
prime number in the interval [x,Ax]. Thus, in principle, one can use the 
prime number theorem to bound xa from above and hnd a lowest possible 
xa by employing a finite search. Indeed, Betrand’s postulate itself can be 
recovered using more precise upper and lower bounds for 7r(x), like those 
due to Dusart [2] which arise from numerical verification of the Riemann 
hypothesis for the first 1.5 • 10® zeros. 

Outside of historical interest, however, one of the main benefits of Bertrand’s 
postulate is that it gives information about the distribution of primes when 
X is small. Furthermore, it accomplishes this without requiring information 
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about the zeros of the Riemann zeta function. Indeed, Bertrand’s postu¬ 
late benehts from having many short and often elegant, elementary proofs 

[ME]. 

One may similarly investigate a variant of Bertrand’s postulate for the 
distribution of prime ideals in the ring of integers, Ok^ of an algebraic 
number held, K. That is, for general K, we ask if we can hnd B such that 
for all a: > 1 there exists a prime ideal p in Ok with norm A^(p) G [x, Bx]. 
Indeed, if such a B exists for any given number held we can dehne the 
Bertrand constant, Bk, to be the best such B, 

(1.1) Bk ■= min {B > 1 | Vx > 1, 3 p C Ok, N{p) G [x, Bx]} . 


We can dehne Bk to be a minimum instead of an inhmum, for if Bk is the 
inhmum of the non-empty set then for any a; > 1 we can hnd a prime ideal 
with norm in [a:, {Bk + s)x\ for any e > 0. Since the norms of ideals are 
rational integers, we can take e: > 0 small enough so that there must be a 
prime ideal with norm in [a:, Bkx], and thus Bk is an element of the above 
set. 

We know that Bk must exist due to the prime ideal theorem, hrst proven 
by Landau in 1903, which states that for a; > 1, 


( 1 . 2 ) 


TTk{x) 


X 

logx’ 


where TiKi^) counts the number of prime ideals in Ok with norm less than 
X. Generally, this theorem is given in the more ehective form. 


(1.3) 


— Li(2') + Ok 






where > 0 is dependent on K. 

Our Bk and other similarly-dehned constants would allow us to pro¬ 
duce analogues of Bertrand’s postulate for the number held K, and though 
questions about the distribution of prime ideals are of great interest, it ap¬ 
pears no attention has been paid to this problem outside of the case where 
K = Q. We would like to investigate Bk for a non-trivial number held and 
the dependence it has on the invariants of the number held. 

As with the proof of the prime number theorem, the prime ideal theorem 
is obtained by hnding a zero-free region of the Dedekind zeta function, Ck{s), 
which is dehned for 3fJ(s) > 1 as 


Ck{s) 


y — 


E 


CK{n) 


n=l 


(1.4) 


n- 
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where a are the ideals in Ok^ and has a meromorphic continuation to all 
s G C. Like the Rieniann zeta function, Ck{s) also has a functional equation 
and has only one pole at s = 1, which is simple with residue px- This residue 
is related to the invariants of K by the formula 

2^^{27lY^hKRK 

(1-5) Pk = -• 

Here Ax is the discriminant of K, d = [K : Q] is its degree, hx is its class 
number, Rx is its regulator, wx is the number of roots of unity contained 
in K, and ri and r 2 are the number of real and complex embeddings of K, 
respectively. 

In 1977, Lagarias and Odlyzko [5] were able to state effective versions 
of the Chebotarev density theorem, which generalizes the prime ideal theo¬ 
rem to prime ideals whose Frobenius automorphisms lie in hxed conjugacy 
classes. This in turn specializes to an effective version of the prime ideal 
theorem, which we formulate here: 


Theorem 1.1 (Lagarias, Odlyzko [S]). If K is a number field, there exist 
effectively computable positive constants Ci and C 2 , independent of K, such 
that if X > exp( 10 (i(log |A/^|)^) then 


( 1 . 6 ) 


ttkO) - Li(x) + (—1)'^ Li(x^)| < cixexp 





where Li(a;^) only occurs if there exists an exceptional real simple zero, f, 
of Ck{s) such that 1 — (4 log |Ax|)“^ < /3 < 1. Also cx = 0 or 1, depending 
on K. 


If the Generalized Riemann Hypothesis (GRH) holds for Cx{s) then there 
exists an effectively computable positive absolute constant C 3 such that for 
X > 2, 

(1.7) \Trx{x) - Li(a;)| < Cg (x^ log(|j . 

By using the above estimates, we can make an effort to determine when 
71x{Ax) — 7ix{x) > 0. The possible exceptional zero complicates what would 
otherwise be a fairly straightforward computation, and so we make use of 
an upper bound due to Stark jTO], which itself depends on whether or not 
A is a normal held extension. The proof of the following theorem can be 
found in Section [2l 


Theorem 1.2. Let K Y Q be a finite field extension of Q such that there 
exists a tower of fields Q = Kq G Ki G K 2 G ■ ■ ■ G Km = K where 
each Ki is a finite normal extension of Ki^i. For any A > 1 there exists 
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ca > 0, dependent only on A, such that for x > exp(c^(i(log ||)^), there 
is a prime ideal p in Ok with iV(p) G [t, Ax] . 

Now suppose that K Q be a finite, but the tower of normal field ex¬ 
tensions does not exist. Let log|Ai^| 3> d(}ogd)°‘ for a G [0,1]- For any 
A > 1 there exists ca > 0, dependent only on A, such that for x > 
exp(cAii(log(i)^“^"(log |Ax|)^), there is a prime ideal p in Ok with N{p) G 
[x, Ax]. 

Now only suppose that K Q is a number field. If the GRH holds then for 
any A > 0 there exists ca, dependent only on A, such that for 

X > CA(log |Ax| + df log^(log |Ai^| + d) 

there is a prime ideal p in Ok with N{p) G [x, Ax]. 

Remark 1.1. We note from Minkowski’s bound and Stirling’s approxima¬ 
tion that it is always the case that log|Ai^| 3> d. So by specifying that 
log |Ai^| 3> d{\ogd)°‘ for a G [0,1] we are not excluding any cases. 

Since increasing A means that we can decrease ca, we can eventually get 
the following corollary extending Bertrand’s postulate to number helds. 

Corollary 1.3. There exists an absolute constant c such that for any num¬ 
ber field, K Q, we have that 

a) Bk < exp(c(i(log |Ai^|)^) if there exists a tower of fields Q = Kq C 
Ai C A 2 C ■ ■ ■ C Km = K where each Ki is a finite normal exten¬ 
sion of Ki-i. 

b) Bk < exp(c(i(log(i)^“^"(log |Ax|)^) if the tower of fields does not 
exist and when log |Ai^| 3> d(\ogd)°' for a G [0,1]. 

c) Bk < c(log |Ai^| + dfi log"^(log |Ai^| + d) if the GRH holds. 

The proof of the effective prime ideal theorem is quite technically in¬ 
volved. Since some of our interest in Bertrand’s postulate is due to the 
brevity and elegance of the proofs for it, one would hope that in general¬ 
izing Bertrand’s postulate to number helds we could obtain a comparable 
result using a less elaborate argument and without requiring information 
about the zeros of Ck{s). 

Let 

(1.8) fi{x,K) := |X]cx(n)| - Pkx, 

\n<x / 

where, as above, CK{n) are the coefficients of Ca'('S) and pk is the residue of 
Ck{s) at s = 1. That is, fi{x, K) is the error term for the number of ideals 
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in Ok with norm less than x. Information about fi{x,K) alone is enough 
information to obtain a generalized Bertrand’s postulate for a hnite held 
extension, K of Q. We prove the following result in Section [3l 


Theorem 1.4. Let K be a number field, as above. Suppose for fixed 0 < 
a < 1, there exists some Ck > 0, determined by the invariants of K, such 
that 

( 1 . 9 ) \h{x,K)\<CKX^ 

for all X >1. Then for any x > 1, a prime ideal, p, exists in Ok such that 
iV(p) G [x,Ax\, whenever 

(1.10) logAl»^f^') +d. 

pK \l-aj 

Remark 1.2. It is common notation that f{x) g{x) indicates that 
\f{x)\ < Cg{x) for particular values of x for some independent constant 
C. Throughout this work, however, we will say f g if there exists some 
constant C, which can be chosen independently of any of the variables or 
invariants that may define f and g, such that \f \ < C\g\, unless otherwise 
specified. We say that f g if C has some dependence on d, and similarly 
for other variables. Our big-0 notation reflects this as well. For example, 
we say f = g + Od{x) if (/ - g) x. 

In 1972, by effectivizing Landau’s theorem, Sunley m was able to derive 
a completely effective bound for \fi{x,K)\. 


Theorem 1.5 (Sunley [H]). For ffix, K) as in (11.81) . we have that 
( 1 . 11 ) |/i(a:,i^)| < + (log'^ |A;^|) 


Combining this with Theorem 1 1.41 and employing a theorem due to Fried¬ 
man [3] which gives us that 


( 1 . 12 ) 


Rk y 9 
wk ~ 100 ’ 


for all number helds K, we are able to produce the following corollary as a 
proof of concept. 


Corollary 1.6. Let K be a number field with Bertrand constant Bk, then 

|((I+5)log(d+l)+(56-log2)d+5 ^ ^ 

(1.13) log Bk ^ -|A/^| log*’* + d 

Lk 

where the implied constant is absolute. 
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This result is significantly worse than Corollary 11.31 but if it has an 
advantage it is that the absolute constant is signihcantly easier to compute 
from the proof of Theorem 11.41 Indeed, we can do better than Sunley if 
we restrict our attention to just growth in the aspect rather than 

attempting a hybrid bound in all the invariants of K. 

With this in mind, we consider the following proposition. 

Proposition 1.7. For all x > 1 and small 5 > 0 such that 5 we have 
that 

(1.14) ^ CK{n) = pkx + Od,5 (^(Ca:(1 + |)|Ak|‘^ + l)a;^“2 j . 

n<x 

This asymptotic is obtained almost directly from the work of Kuo and Murty 
[1], albeit in such a way that the contribution from the discriminant is 
mitigated at the expense of growth in x. The proof of it can be found in the 
appendix of this paper. While we know that Ca:(1 + f) A C'^(l + f) and so 
Ca:(1 + f) can be absorbed into the implied constant, we also know that 

(1.15) limla(l + 0^Pfr. 

though it is not obvious how small 6 needs to be relative to the invariants 
of K for this to be a good approximation. Still, we heuristically expect 
Ca:(1 + f) to cancel the pK in fll.lOp in exchange for a large contribution 
due to 5, so we keep track of it. The obstacle to understanding the bound 
in the 5 and d aspects is hnding a good effective estimate for the implied 
constants for the bound Cxin) n^. 

Inputting fll.l4p into fll.lOp . and again employing a theorem due to Fried¬ 
man [3], we are able to produce the following corollary. 


Corollary 1.8. Let K be a number field with Bertrand Constant Bx, then 
(1.16) Bx < exp ( Md,& 


Ca'( 1 + |) IA/f 1*^ ^ IAii-| 2 


PK 


h 


K 


for some constant Ms^d > 0 dependent on d and 6 where ^ 5 > 0. 


The size of depends on the existence of a Siegel zero, but in the 

case of totally complex number helds is heuristically likely to grow like 
log|Ai^|. If we could indeed let Ca'(1 -|- S)/px = 0^(1) then we would be 
left with the term as a main term. So if we hope to match the re¬ 

sults in Theorem 11.81 in the Ax aspect in any case, we would need to let 
6 = 2 log(log \Ax\)/ log(|A^|), but then we would be limited by the lack of 
effectiveness in the 6 aspect. 
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Though the results of Theorem ll.4l and our current bounds for \fi{x, K)\ 
are apparently worse than those that can be obtained from careful analysis 
of the effective prime ideal theorem, one would hope that they might be 
put to better use in certain special cases, such as for quadratic helds. This 
has some overlap with the older problem of Bertrand’s postulate for primes 
in arithmetic progressions, and may be an avenue for further research. A 
thorough treatment for this topic can be found by Moree [7]. 


2. Bertrand’s Postulate from the Prime Ideal Theorem 


In this section we prove Theorem 11.21 


Proof of Theorem \l.S\ First suppose that no exceptional zero exists. By 
Theorem 11.11 we only have to show that for any A > 1 there exists ca, 
independent of |A/i'| and d, such that 


( 2 . 1 ) 


7r(Ax) 


7i{x) > lji{Ax) — Li(a;) — 2ciAa;exp 



> 0 


for X > exp(cAd(log I Ax|)^). This is also the case if an exceptional zero 
exists and = 1 since Li(a;) is an increasing function for x > 2. From 
partial integration we have that 


( 2 . 2 ) 


lA{Ax) — Li(a:) 


Ax X ^ dt 

log Ax logx (logt)^’ 


so it suffices to show that 


(2.3) 


/ logx \ 
\ log Ax J 


> 1 + 2Aci(logx) exp 



Since only A determines how large x needs to be for A log x/log Ax to be 
larger than one, we need only show that we can make the exponential term 
sufficiently small by controlling the size of ca independently of d and A^. 
Indeed, let x = exp(cAd(log |Ax|)^), then we see that. 


(2.4) 


2 Aci (log x) exp 



2Acl(cAd(log|A^|)2)|A^|-'’=^^. 


Taking advantage of Minkowski’s bound and Stirling’s approximation we 
can say that 


(2.5) 


<^|Ax| ^ < 


4y {d\y 

71 ) 


~ 2 ?! 





as d gets large. Thus the exponential term in fl2.4|) will decrease as ca in¬ 
creases past a point that can be chosen independently of K, and so we can 
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say that for x > exp(cAh(log |Ax|)^), 


( 2 . 6 ) 


(log x) exp 



<(c^rf(log|A^|)2)|Ax|-"^^. 


We see the upper bound can be made uniform in K and also vanishes as 
—)■ oo, giving the proposition in this case. 

For the case of the General Riemann Hypothesis, we follow the same 
reasoning but replace fll.71) with fll. 6 p . So when 


X > CA(log |A;^I + log^(log |A;^| + d), 


it suffices to observe, via substitution, that the term 

(2.7) 




X 


can be made arbitrarily small by increasing ca independently of K. 

Now suppose an exceptional zero exists with (3 > 1 — (4 log |A|j^)“^ and 
= 0. Then we need to show that 
( 2 , 8 ) 


Li(24a:) — Li(x) — (Li((Ha:)^) — Li(x^)) — 2ciHa: 


exp -C 2 


logx 

“T 


> 0 , 


for X > exp(cAd(log lAi^-l)^). We have from Stark [10] that, if W is a normal 
extension, we can assume 


(2.9) 


1 - (41og|A|i^) ^ </3 < 1 - C 4 |A/f| 


if f3 exists, for some effectively computable positive constant C 4 . Differenti¬ 
ation shows us that Li((Ha:)''^) — Li(x^) increases as (3 increases, so we can 
just let /5 = 1 — C 4 |Ax|“^^'^. 

Thus we can deduce from 02.81) and partial integration that, for A > 1 
and X > exp(10d(log lAi^-l)^), we have 71k{Ax) > tik^x) if 


( 2 . 10 ) 


/3Ax — {Axy^ dt ^j3x — x^ ^ dt 

13 log Ax J {Ax)P (^ogt)^ (3\ogx J^p{\ogtY 


3r 2ciAx exp 



Taking derivatives, for hxed I3 we see that (\ogt)'^ increasing in x for 
X > 4 when (3 > \. Thus we can drop the integral terms from both sides 
of 02.1 op to get an inequality that still yields 7 ri^(Hx) > vri^(x). Rewriting 
this, we get 
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( 2 . 11 ) 


(5 — {AxY logx 1 2/9ciloga; ( /\ogx\ 


We see the left hand side is bigger than for any A > 1, and furthermore 
— ^ > 0 as a; gets large. Thus again we just need to show that there ex¬ 
ists ca, independent of d and |A/f|, such that when x > exp(c^(i(fog IAt^-I)^) 
we can make the remaining exponential term arbitrarily small. Let ca > 10 
and C 2 ^/ca > |. If t > exp(cAd(log | Ai^|)^), we can choose ca to be large 
enough independently of d and |Ax| such that , 

^oioN 2/?Cifoga; [ l\ogx\ 2/3ciCAd(log |Aj^|)2| 

(212) j < /l-exp(c,<i(logA,|)^(/l- !))■ 

Letting /3 = 1 — C 4 |Aj^|“'s, we have that 


< 


2ciCAd(log |Ai^|)2|A^|d 


(2.13) 

2/3ci logx -C 2 v^ 

(5-xP-^^ " |A;^|V'^(1-exp(-C4CAd(log|A;^|)2|Ai^|-V<^)) - C4 

It is not difficult to see that the denominator of this upper bound is bounded 
below and positive for sufficiently large ca, independent of |Ax| and d. So 
in this case we get that 

A-C 2 VU 4 


(2.14) 


2(3ci\ogX 2 

e 2V d < CAd(log |Ax|)^|A 


f3 


X' 




K\ 


where the implied constant can be made independent of ca, d and \Ak\ 
provided that ca is sufficiently large. From f|2.5p we see that we can make 
fl2.14p independent of |Ax| and d provided > |, and further we see 

that this bound goes to zero as ca —t cxo. 

If the extension is not normal but there exists a tower of helds Q C iFi C 
K 2 <Z ■ ■ ■ <Z Km = K, such that Ki is normal over iFj-i, then Stark’s bound 
allows for the possibility that 


(2.15) 


1-C4|Ak| < d < 1 - (161og|A,f|) 


-1 


if I 6 C 4 fog IA^i^l > \ When this occurs, (12.131) becomes 

(2.16) 

2(3Cl logx -c 2 ^/F|F _ 32ciCAd(log|Aj^|)^|Aj^| _ 

13 - ^ 16(log |Ait|)(l - exp(-focA(i(fog |Ai^|))) - l’ 

and again we see that this bound uniformly goes to zero as ca —)■ cxd . 

Finally, if the extension is not normal, nor does there exist a tower of 
held extensions as above, then Stark’s bound allows for the possibility that 

(2.17) 1 - C 4 I A^r'/" <(3<1- (4d! log |A^|)-\ 
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if Ac^d). log I Ax I > When this occurs, fl2.13p becomes 

(2.18) 

2(3Cl logx ^ _8 ciCAC?(log |Ax|)^|Ax| _ 

13 - ^ Ad\{\og |Ax|)(l - exp(-icArf(log | Ax|)/ci!)) - 1 ' 

This bound still decays as ca —)■ C) 0 , and is uniform in |Ax| but not neces¬ 
sarily in d. We see from fl2.5p and Stirling’s approximation that if we take 
X > exp(cAd(log(i)^(log |Ax|)^) instead, effectively replacing each occur¬ 
rence of ca in fl2.18l) with c^(log(i)^, this bound can be made uniform in 
d. Indeed, it is enough that we take x > exp(cAd(logd)^“^“(log |Ax|)^) so 
long as log |Ax| S> d{\ogd)^. 

□ 


3. Bertrand’s Postulate from Counting Ideals 
In this section we prove Theorem 11.41 


Proof of Theorem \1.4\ For an ideal a in Ok-, let Ax(ci) := logA(p) when 
a = p^, where p henceforth denotes a prime ideal in Ok above a prime 
ideal (p) C Z, and zero otherwise. This is the natural extension of the von 
Mangoldt function to K, where 


(3.1) 


Cx(’^) 

Ca(s) 


E 


Ax(q) 

N{ay 


E 


A*{n) 




oCOk ' ' 

We similarly dehne the Chebyshev function for K, 

(3.2) 'iPk{x)-.= ^K{a) = '^At{n). 

N{a)<x 


n<x 


Lemma 3.1. For x > 1 


(3,3) 


E 


A*(n) 


n 


E 


n<x " N{p)<x 

where the above right-hand sum is over norms of prime ideals, q. 


For 1 > a > 0, 

(3.4) 



n<x 


< d 


'xl a _ 

1 — a 



Proof of lemma. Let 


(3.5) 


•HO '■= E 

n<x 



n 


E 

N{p)<x 


iogNjf) 

N(p) 
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We see that 


N{p)<x n=2 


log^(p) 

iV(p)" 


^ log N (p) 

~ rpTl 

p<x pnZ=(p) n=2 ^ 


SEE 

p<x n=2 


dlogp 

pn 


(3.6) 


<dj2 

p<x 


logp 

p2 _ p 


<dj2 


2 logm 
m? 


0{d), 


which gives (13..Sh . To get (13.4^ we can use Abel’s partial summation formula 
to get that 


(3.7) 



n<x 


/ X 

du. 


Since A^(n) < dA{n), where A(n) := AQ(n) is the classical von Mangoldt 
function, we have that 'ipKi.x) < d'lpi^x) for all a: > 1, where 'ip{x) := 'iPq{x) 
is the classical Chebyshev function. It is easily shown that 'ip{x) -C x, so 
'ipK^x) <C dx. Putting this into fl3.7p we get that 


(3.8) 



n<x 


< d 



a 


[X 


l—a 


a 



which is a restatement of fl3.4p . 


□ 


We see that, by the unique prime factorization of ideals in the ring of 
integers of a number held, we have that 

^cx(n)logn= ^ logA^(a) = E E AK(b) 

n<x N(a)<x N{a)<x 6|a 

(3.9) = ^ Aif(b) ^ 1 = ^Af(n) ^ Ci^(m). 

N{b)<x N(a)<j^ n<x m<f 

Letting 

(3.10) f 2 {x,K):= I ^Cii'(n) logn I - pi^(a;logx - a: + 1), 

\n<x / 

we get that fl3.9p becomes 

(3.11) pi^(a:loga: - x + 1) + / 2 (x, AT) = ^K*{n) {pk^ + /i(2, AT)) . 

n<x 


Thus by ([S3D we have 

(3.12) 


E 

N{p)<x 


losA'(p) 

N{p) 


log X H - 

XPK 


h(x,K)-Y^k*(n)h(l^,K) 


n<x 


+ 0{d). 
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Now by combining fll.Qp and fl3.4p we have that 

(3.13) 

n<x 

To bound f 2 {x, K) we make use of the following lemma. 


Lemma 3.2. If for 0 < a < 1 and x >1, 


(3.14) 


\h(x,K)\<CKx‘‘ 


for some Ck > then 


(3.15) 


1 / 2 ( 3 :, A')| < Cki“ (logi + 


1 — X 


a 


Proof of lemma. This follows from the bound in (11.91) by another application 
of Abel’s summation formula. Indeed, 

(3.16) ^Ci^(n) logn = I logo:-y |X]cx(n)J^ 

n<x \n<x / ^ \n<u / 


SO we have 


y^^CK{n) logn = {pkx + fi{x,K))\ogx - / [pxu + fi{u,K)) 


n<x 


du 


u 


(3.17) 


= Pxixlogx - X+ 1) + j\{x,K)\ogx - [ fi(u,K)— 


u 


and fl3.15p follows. 


□ 


Substituting (I3.13p and (I3.15p back into (I3.12p we get 

(3.18) 


A^(p)<a; 


log^(p) 

7V(p) 


Ck f d{l - ax^ . a-i. , 

' ■ + X log X + 


= log X + O — 

\pK \ 1 - a 

And so hnally, for any A > 1, 

(3.19) 

logAf(p) ^ logiV(p) 


N{p)<Ax 


iV(p) 


- E 


N{p)<x 


1V(P) 


= log A + O 


a—1 —1 


a 


Ck f d -\- 2 


Pk \ 1 — Cl 




Thus, for any x > 1, a prime ideal, p, exists in Ok such that A^(p) G [x. Ax], 
so long as 

(3.20) logA > — Ad, 

pK \l-aj 

which proves Theorem 11.41 

□ 
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Appendix A. Ideal Counting 

The proof of Proposition 11.71 proceeds with only subtle variation from 
the proof of the main theorem due to Kuo and Murty in their relevant work 
|1]. Changes are made to account for the presence of the simple pole at 
s = 1 and that our goal is to minimize growth in |Ax| aspect, possibly at 
the expense of growth in the x aspect. 

First we use the following result due to Rademacher [8], arising from the 
sharper version of the Phragmen-Lindelof theorem to obtain the convexity 
bound for Ck{s) in the critical strip. 


Theorem A.l (Rademacher |8]). For a,G M such that | > cr > 1 and 
1 — a < rj < (j, we have that 


(A.l) < 3 hA;,| 

We are now ready to prove the proposition. 



\l + r] + it\ 
|?7 - 1 + it\ 


Ca(o')- 


Proof of Proposition | i. 7[ Henceforth we will use the following notation: 


(A.2) 




f{s) ds := 


f*c-\-iT 


27ri 


f{s) ds. 


' c—iT 


Let r>l, 2>c>l and, until stated otherwise, let x G N+ By Perron’s 

formula, we have that 

(A.3) 


= / _ Ck{s)^ ds + O I ^ Cit(n) min ( 1, 


n<x 


'(c,T) 


vn=l 


XA 
ri/ 


T|l0g; 


Thus by Cauchy’s residue theorem, we have that for 0 < < 1, 


(A.4) 

where 

(A.6) 

(A.6) 

(A.7) 


T ^K{n) ^ p/cx + El + E2 + E3 


n<x 


El : = 


Eo : = 


/ Ck{s)- ds 

'iViT) S 

pc-\-iT 


X 


f*c—iT 


2Tii 


' Ca'(s)— ds - 

r]+iT ^ 


X 


/ Ca(s)— ds 

'ri-iT S 


, n=l 


X 


n 


Cxin) min ( 1, 


T|iog: 
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We can now use Theorem lA.ll to bound Ei + E 2 + Since (1 + ^) S> 
(1 + we have that 


(A.8) \E,\ « 


X" 


/ Ck{s)— ds 

'{V,T) ^ 


■Cd |Ax| ^ Ck{c)x'^ 
1 


l-T Ih “ 1 + '^t\\V + ‘^t\ 


dt 




\Ak\^Ck{c)x^ {1 + tY^^-^^-Ut 


v{l-v) 


Similarly, 

(A.9) 

IB 2 I « 


c+iT s 

C,K{s)—ds 

rj+iT ^ 


+ 


/ CA(s)-ds 

' »7—iX 


«dCA(c)(l + T) / (lA^Kl + T)'')'^^ x"|A + *T|-i|l-A + *T|-idA. 
Jri 

Since for T > 1 we have that |A + iT||1 — A + iT| (1 + T)^, it follows that 


(A.IO) |E2|«dCA(c)|A^p(l + T)t-i 

«, Ca ( c )| A ^|^(1 + T)^-i i^g 


X 


X 


X 


^ V\/lA_ft:|(l + T )2 

X 

X 


dA 


,v^(i + ^)A 




So when 
(ATI) 

we have that 
(A.12) 

When 


log 


X 


.v^(i + r)’ 


>log(3/2) 


X 2 I Ck{c) (yIy + (1 + r)=^-‘ 


(A.13) 


log 


X \ 

yiA^(i + r)ij 


< log(3/2), 


we note that {y^ — y^)/log{y) is bounded uniformly for y G [|, |] and all 
specihed values of c and y. So we can just say [y^ — y'^)/\og{y) -C y^ in 
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this range. Thus the bound on E 2 given in (IA.12P holds regardless of the 
relationship between x and y^|A^(l + T)^. 

Finally, recalling that x G M + | and that | log(l — x)| S> |x| for x G 
[—1, |), we have 


(A.14) E 3 : = x^ ^ iLiiii ( 1) 


n=l 




T\\ogi 

<^Ca(c)+ (“) 


< ^c'^ CKjn) _^ 

“ ^ T\ log ■ 

n=l ' ® 


< ^Ca(c) + CK{,n)- 


n 


^ , Cd,eX^~^^ 


—Ck{c) + 


T 


E 


X — n\ 
1 


|<n<2x 


\x — n\ 


for small £ > 0, and Cd,e is the constant such that 


(A.15) 

for all n G N. 
Now since 


CKin) < Cd,sn^, 


(A.16) 


E 


|<n<2x 


\n — x\ 


< 2 W < log(l + x), 


if we let e = (c — l)/2, then for T > 1 we have that flA.14D becomes 
(A.17) 


iw/ , c— 1 ^ 

I-E3I -^—^Ck{c) + 


1 + T 


1 + T 


( 2 ) 

where the implicit constant is changed to ^ to account for the 

implied constant in the bound log(x) -Cg x^. We remark that we do not 
bother measuring the contribution of the degree d, nor that of 5 = c — 1, in 
our main theorem as i is likely much worse than reality. It is unclear at 
present how to remove the dependence on this term. 

Combining flA.8l) . (IA.12I) . and flA.171) we get that 

(A. 18 ) 

TRIAkKI + T)'') 


C — 77 

~T~ 


17711 + 17721 + 17731 -Cd Ca (c) 


77(1 — rjY 


+ 


X 


1 + T 


1 + T 


For some small 5 + 0 such that ^ > 5, let c = 1 + 5 and 77 = 1 — 5, then let 


(A.19) 


1 + r — xi+'i*. 
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From this, (lA.lSj) becomes 


(A.20) '^^CK{n) = pkx + Od,5 + 

n<x 


when a; G M +1 and, since T > 1, we also have the constraint x > Q dne to 
flA.lOD . where Q is a constant dependent on 6 and d. For x < Q we can jnst 
let T = 1 in flA.181) . and since x^^ < x'^Q^^ in this range we can say flA.2nil 
holds for all X G N + I and x > 1. 

For X ^ N + I we can replace x with [xj + | in Ylin<x — p{x) and 

note the difference will be on the order of px at most. Since + <^) ~ ^ 
we can replace Ca'(1 + 5) with Ca( 1 + f) to snpersede that px term, and 
thus get (lA.2np for all x and complete the proof of the proposition. □ 
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